Varieties

نویسندگان

  • Howard Straubing
  • Pascal Weil
چکیده

This chapter is devoted to the theory of varieties, which provides an important tool, based in universal algebra, for the classification of regular languages. In the introductory section, we present a number of examples that illustrate and motivate the fundamental concepts. We do this for the most part without proofs, and often without precise definitions, leaving these to the formal development of the theory that begins in Section 2. Our presentation of the theory draws heavily on the very recent work of Gehrke, Grigorieff and Pin [23] on the equational theory of lattices of regular languages. In the subsequent sections we consider in more detail aspects of varieties that were only briefly evoked in the introduction: Decidability, operations on languages, and characterizations in formal logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wheat and barley seed system in Syria: How diverse are wheat and barley varieties and landraces from farmer’s fields?

"> The present study described the diversity of wheat and barley varieties andlandraces available in farmer’s fields in Syria using different indicators. Analysisof spatial and temporal diversity and coefficient of parentage along withmeasurements of agronomic and morphological traits were employed to explain thediversity of wheat and barley varieties or landraces grown by farmers in Syria.Farm...

متن کامل

Adoption Intensity Determinants for Improved Sweet Potato Varieties among Farmers in Nigeria

Sweet potato (Ipomoea batatas) is one of the stable tuber crops consumed by many households in Nigeria. It can be found in different varieties and exist in many colours of skin and flesh. The production of this important crop is still very low, thereby compromising food security. Sweet potato is one of the target commodity crops under the Nigerian Agriculture Sector Investment Opportun...

متن کامل

Comparison of in vitro Gas Production, Nutritive Value, Metabolizable Energy and Organic Matter Digestibility of some Chickpea Varieties

This study was carried out to determine the nutritional value of different chickpea varieties using in vitro gas production technique.As a result, significant variations in terms of chemical composition, gas production rate and metabolizable energy, net lactation energy and digestible organic matter were found among the 8 different chickpea varieties. The crude protein contents of chickpea vari...

متن کامل

New Examples of Defective Secant Varieties of Segre-veronese Varieties

We prove the existence of defective secant varieties of three-factor and four-factor Segre-Veronese varieties embedded in certain multi-degree. These defective secant varieties were previously unknown and are of importance in the classification of defective secant varieties of Segre-Veronese varieties with three or more factors.

متن کامل

Analysis of Genetic Diversity in Improved Varieties and Iranian Landraces of Alfalfa Using EST, POX, GOT and MDH Allozyme Markers

Genetic diversity of five improved varieties (Kaysari, Kadi, Ranger, Mesmir, Sea-River) and seven Iranian landraces (Gharayonje, Amozeynadin, Rahnani, Tazekand, Shazand, Hamedani, Yazdi) of alfalfa were assessed using Esterase (EST), Peroxidase (POX), Glutamate Oxaloacetate Transaminase (GOT) and Malate Dehydrogerase (MDH). GOT and MDH were monomorphic, whereas EST and POX showed polymorphic ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1502.03951  شماره 

صفحات  -

تاریخ انتشار 2015